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Abstract 

Playing a symmetric bi-matrix game is usually physically implemented by 
sharing pairs of 'objects' between two players. A new setting is proposed 
that explicitly shows effects of quantum correlations between the pairs on the 
structure of payoff relations and the 'solutions' of the game. The setting allows 
a re-expression of the game such that the players play the classical game when 
their moves are performed on pairs of objects having correlations that satisfy 
the Bell's inequalities. If players receive pairs having quantum correlations 
the resulting game cannot be considered another classical symmetric bi-matrix 
game. Also the Nash equilibria of the game are found to be decided by the 
nature of the correlations. 

I. INTRODUCTION 

Playing a game requires resources for its physical implementation. For example, to 
play a bi-matrix game the resources may consist of pairs of two- valued 'objects', like coins, 
distributed between the players. The players perform their moves on the objects and later 
a referee decides payoffs after observing them. Game theory usually links players' actions 
directly to their payoffs, without a reference to the nature of the objects on which the players 
have made their moves. Analysis of quantum games [1] suggests radically different 'solutions' 
can emerge when the same game is physically implemented on distributed objects which are 
quantum mechanically correlated. 

Much of recent work on quantum games [1-4] uses a particular quantization scheme 
[1] developed for a bi-matrix game where two players, on receiving an entangled two-qubit 
state, play their moves by local and unitary actions on the state. After disentanglement, 
a measurement of the state rewards the players their payoffs. The payoffs become classical 
when the moves are performed on a product state. For example, in Prisoners' Dilemma new 
and more beneficial equilibrium emerges in its quantum form [1] when the allowed moves 



are a chosen subset of all possible unitary actions [5]. Extending the set of moves to all 
possible unitary actions results in no equilibrium at all. 

Recently Enk and Pike [6] have argued that the emergence of new equilibrium in quantum 
Prisoners' Dilemma can also be understood as an equilibrium in a modified iorm of the game. 
They constructed another matrix game, in which players have access to three pure classical 
strategies instead of two, claiming that it 'captures' everything quantum Prisoners' Dilemma 
has to offer. Constructing an extended matrix with an extra pure move, in their view, is 
justified because also in quantum Prisoners' Dilemma players can play moves which are 
superpositions of the two classical moves. Quantum Prisoners' Dilemma, hence, can be 
thought being equivalent to playing a modified classical game with an extended matrix. 

Truly quantum pairs of objects possess non-local correlations. Though it is impossible 
to have a local model, producing exactly the same data, of a quantum game set-up but how 
such unusual correlations may explicitly affect solutions of a game when implemented with 
quantum objects? To how far extent solutions of a quantum game themselves can be called 
'truly quantum' in nature. To address these questions and to find a quantum game for 
which it becomes difficult, if not impossible, to construct another classical game following 
two constraints are suggested [7] that a quantization scheme should follow: 

(CI). In both classical and quantum version of the game the same set of moves should 
be made available to the players. 

(C2). The players agree, once and for all, on explicit expressions for their payoffs which 
must not be modified when introducing the quantized version of the game. 

Only the nature of correlations existing between the objects, the players receive, will 
now decide whether the resulting game is classical or quantum. The idea of a 'correlation 
game' [7], created to satisfy the constraints CI and C2, introduces a new set-up to play bi- 
matrix games. Its motivation comes from EPR-type experiments on singlet states involving 
correlations of the measurement outcomes. In such experiments the Bell's inequalities [9] 
are known to be the constraints, derived under the principle of local causes, on correlations 
of measurement outcomes of two- valued (dichotomic) variables. Truly quantum correlations 



are non-local in character and violate the inequalities. 

In a quantization scheme, that exploits correlations, players receiving pairs having local 
correlations, that do not violate the Bell's inequalties, must result in their payoffs being 
classical. As pointed out in Ref. [7], despite explicit dependence of the players' payoffs 
on correlations, quantum payoffs can still be obtained in a correlation game even when 
the correlations do not violate the Bell's inequalities. In a sense this aspect weakens the 
argument for a correlation game. In present paper we try to address this difficulty by 
following a different approach in re-defining payoff relations in terms of the correlations. The 
new approach is not faced with the indicated difficulty i.e. local correlations, that do not 
violate the Bell's inequalities, always result in the classical game. Also in the new approach 
non-local, and truly quantum, correlations result in a game that cannot be considered just 
another classical symmetric bi-matrix game. 

II. CLASSICAL SYMMETRIC BI-MATRIX GAMES 

A symmetric bi-matrix game between two players, Alice and Bob, has the following 
matrix representation [8] 

Bob 

5*1 5*2 

Si {r,r) (s,t) 
Ahce (1) 

5*2 (t,s) {u,u) 

where, for example, Alice and Bob get payoffs s and t, respectively, when Alice plays 5*1 and 
Bob plays 5*2. When Alice and Bob play a bi-matrix game their moves consist of deciding 
the probabilities p and q, respectively, of playing the first strategy 5*1. The second strategy 
5*2 is then played with probabilities {1 — p) and (1 — g) respectively. The mixed strategy 
payoffs for the players can be written as [7] 

P4(p, q) = Kpq + Lp + Mq + N 

Pb{p, q) = Kpq + Mp + Lq + N (2) 



where the constants K, L, M, and A^ can be found in terms of r, s, t, and u, the coefficients of 
the bi-matrix. A Nash equihbrium (NE) is a pair [p*, q*) defined by the following inequalities 

PA{p*,q*)-PA{p,q*)>0 

PB{p*,qn-PB{p\q)>0 (3) 

For example in the bi-matrix game of Prisoners' Dilemma: 

Bob 

C D 

C (3,3) (0,5) 
Alice (4) 

D (5,0) (1,1) 

where C and D represent the strategies of Cooperation and Defection, respectively, the 
equilibrium- defining inequalities (3) for the matrix (4) are written 

{p* - p){l + q*) < 

{q*-q){i + p*)<o (5) 

giving p* = q* = or {D, D) as the unique equilibrium. 

III. QUANTUM CORRELATION GAMES (QCGS) 

Correlation game [7] uses an EPR-type setting to play a bi-matrix game. Repeated 
measurements are performed on correlated pairs of objects by two players, each receiving 
one half. Players Alice and Bob share a Cartesian coordinate system between them and each 
player's move consists of deciding a direction in a given plane. For Alice and Bob these are 
the x-z and y-z planes respectively. Call a and (3 the unit vectors representing the players' 
moves. Both players have a choice between two different orientations i.e. a and z for Alice 
and f3 and z for Bob. Each player measures the angular momentum or spin of his or her 
respective half in one of two directions. Let the vectors a and j3 make angles 6a and 6b, 
respectively, with the z-axis. To link the players' moves, represented now by angles 6a and 



6b, to the usual probabilities p and q appearing in a bi-matrix game, an invertible function 
g is made public at the start of a game. The (yf-function maps [0, vr] to [0, 1] and allows to 
translate the players' moves to the probabilities p and q. 

We assume the results of measurements are dichotomic variables, i.e. they may take 
only the values ±1, and are represented by a, b and c for the directions a, (3 and the z-axis, 
respectively. Correlations (ac), {ch) and {ah) can be found from the measurement outcomes, 
where the two entries in a bracket represent the players' chosen directions. When the z-axis 
is shared between the players as the common direction. Bell's inequality^ is written [9] as 

|(a6)-(ac)| < l-(6c) (6) 

The classical correlations, written in terms of 9 a and 9b-, are known to be invertible. 
This fact allows us to express 9 a and 9b in terms of the correlations {ac) and (c6). The 
(^-function then makes possible to translate 9a and 9b to p and g, respectively. In effect the 
classical bi-matrix payoffs are re-expressed in terms of the classical correlations {ac) and {cb). 
We claim now that our classical game is given, hy definition, in terms of the correlations. 
Such re-expression opens the way to find 'quantum' payoffs when the correlations become 
quantum mechanical. 

In this setting the players' payoffs involve only the correlations {ac) and {cb), instead 
of the three correlations {ac), {cb) and {ab) present in the inequality (6), when 2;-axis is 
the common direction between the players. This aspect results in obtaining 'quantum' 
payoffs even when the correlations are local and satisfy the inequality (6). The motivation 
for introducing EPR-type setting to bi-matrix games is to exploit quantum correlations to 
generate quantum payoffs. So that, when the correlations are local, the classical game must 
be produced. We show below the possibility of such a connection by some modifications in 
the setting of a correlation game suggested previously. In the modified setting the classical 
payoffs are always obtained whenever the correlations (ac), {cb) and {ab) satisfy the Bell's 



^For perfectly anticorrelated pairs the right hand side of the inequality is 1 + {be) 



inequality (6). 

IV. A NEW APPROACH TOWARDS DEFINING A CORRELATION GAME 

Following modifications are suggested in the setting of a correlation game: 

1. A player's move consists of defining a direction in space by orientating a unit vector. 
However, this direction is not confined to only the x-z or y-z planes. A player's choice 
of a direction can be anywhere in three-dimensional space. Therefore, Alice's move is 
to define a unit vector a and, similarly, Bob's move is to define a unit vector (3. 

2. The z-a.xis is shared between the players as the common direction. 

3. On receiving a half of a correlated pair, a player measures its spin in two directions. 
For Alice these directions are a and z and for Bob these directions are f3 and z. 

4. Each player measures spin with equal probability in his/her two directions. 

5. Players agree together on explicit expressions giving their payoffs Pa and Pb in terms 
of all three correlations i.e. 

PA = PAi{ac),{cb),{ab)) 

PB = PB{{ac),{cb),{ab)) (7) 

These modifications eliminate the need for introducing the g- functions as done in Ref. [7]. 
The modifications are also consistent with the constraints CI and C2 and the idea of a 
correlation game, developed in Ref. [7], essentially retains its spirit. More importantly, a 
player's move can be any direction in space. 

A. Defining correlation payoffs in the new approach 

A possible way is shown now to define the correlation payoffs (7) which reduce to the 
classical payoffs (2) whenever the correlations (ah), (ac) and (be) satisfy the inequality (6). 
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Consider two quantities e and a defined as follows 

e = y'3+(6c)2 + 2(a6)(ac), a = ^^2(1 + (be)) + (ab)^ + (ac)^ (8) 

The quantities e and a can adapt only real values because the correlations (ac), (cb), and 
(ab) are always in the interval [—1,1]. Consider now the quantities {e — a) and {e + a). 
By definition e and a are non-negative, therefore, the quantity {e + a) always remains non- 
negative. It is observed that if < {e — a) then the correlations (ac), (cb) and (ab) satisfy 
the inequality (6). It is because if < {e — a) then < {e + a){e — a) = e'^ — cr'^. But 
e^ — a^ = (1 — (bc))^ — \{ab) — {ac)\ so that \{ab) — {ac)\ < (1 — (bc))^ which results in 
the inequality (6). All the steps in the proof can be reversed and it follows that when the 
correlations (ac), (cb) and (ab) satisfy the Bell's inequality, the quantity {e — a) remains 
non- negative 

For a singlet state satisfying the inequality (6) both the quantities {e + a) and (e — a) 
are non-negative and must have maxima. Hence, it is possible to find two non-negative 
numbers ^'^T'^' . and '^l' , . in the range [0, 11, whenever the inequality (6) holds. Because 

max(£— (t) max(£+(T) o l ' j' t- j \ / 

< e, o" < ^/6 we have ma,x(s — a) = ^/6 and max(£ + a) = 2\f^. The numbers [e — o')/v^ 
and {e + o")/2v6 are in the range [0, 1] when the inequality holds. These numbers are also 
independent from each other. 

The above argument paves the way to associate a pair (p, q) of independent numbers to 
the players' moves {a,P), that is 

p = p{a,(3), q = q{a,l3) (9) 

where p, q are in the interval [0, 1] for all directions a, /3, when the input states do not violate 
the inequality (6). From the pair (p, q) a directional pair can also be found as 

a = a{p,q), (3 = (3{p,q) (10) 

but more than one pair (a, (3) of directions may correspond to a given pair of numbers. The 
converse, however, is not true for known input states. That is, for known input states, only 
one pair (p, q) can be obtained from a given pair (a, j3) of directions. 
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Players' payoffs can now be expressed in a correlation form by the following replacements 

p{a,(3)^{e-a)/VQ, q{a, f3) ^ {e + cr)/2VQ (11) 

leading to a re-expression of the classical payoffs (2) as 

Pa(«, P) = Kp{a, p)q{a, p) + Lp{a, P) + Mq{a, p) + N 

Peia, p) = Kp{a, p)q{a, p) + Mp{a, p) + Lg(a, p) + N (12) 

or more explicitly as 

PA{a, P) = -{e^ - a') + -^{e - a) + ^{e + a) + N 

PB{a,P) = ^{e'-a') + ^{e-a) + ^{s + a) + N (13) 

where a player's payoff now depends on the direction s/he has chosen. The payoffs (13) are 
obtained under the constraints CI and C2 and are now functions of all the three correlations. 

The relations (9) can also be imagined as follows. When Alice decides a direction a in 
space, it corresponds to a curve in the p-q plane. Similarly, Bob's decision of the direction 
P defines another curve in the p-q plane. The relations (11) assure that only one pair (p, q) 
can then be obtained as the intersection between the two curves. 

The set-up assures that for input states satisfying the inequality (6), all of the players' 
moves {a, P) result in the correlation payoffs (13) generating identical to the classical payoffs 
(2). For such input states the relations (11) give the numbers p, q in the interval [0, 1], which 
can then be interpreted as probabilities. However, for input states violating the inequality 
(6), a pair {p,q) G [0, 1] cannot be associated with players' moves {a,P). It is because for 
such states the quantity {e — a) becomes negative and the correlation payoffs (13) generate 
results having a different form from the classical payoffs (2). 

V. NASH EQUILIBRIA OF QCGS 

Because the players' moves consist of defining directions in space, the Nash inequalities 
can be written as 
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PAiao,Po)-PAia,po)>0 

Pb(«o,/3o)-Pb(«o,/3)>0 (14) 

where the pair {aQ,f3o) corresponds to the pair {p*,q*), defined in (3), via the relations (11). 
The inequahties (14) are same as the inequahties (3), except their re-expression in terms of 
the directions. 

When the correlations in the input state violate the inequality (6), the payoff relations 
(13) also lead to disappearance of the classical equilibria. It can be seen, for example, by 
considering the Nash inequalities for the Prisoners' Dilemma (5). Let the directional pair 
(q;d,/?z)) correspond to the equilibrium {D,D), that is, the inequalities (14) are written as 

Pa(«d,/9d)-Pa(«,/3d)>0 

Pb(«d,/9d)-Pb(«d,/3)>0 (15) 

Assume the players receive input states that violate the inequality (6). It makes the quantity 
(e — a) < 0, that is, the players' moves a and j3 will not correspond to a point in the p-q plane 
where p,q & [0, 1]. Also the directional pair {a£,,l3o) does not remain a NE. It is because 
the pair {a£,,(3o) is a NE only if players' choices of any directional pair {a, (3) corresponds 
to a point in the p-q plane where p,q E [0,1]. Because for input states that violate the 
inequality (6) a pair of players' moves {a, f3) does not correspond to a point in the p-q plane 
with p,q ^ [0, 1], hence, the directional pair {ao, Pd) does not remain a NE in the quantum 
game. The disappearance of the classical equilibrium now becomes linked with the violation 
of the inequality (6) by the correlations in the input states. 

VI. QUANTUM GAME AS ANOTHER CLASSICAL GAME? 

Coming back to the questions raised in the Introduction, we now try to construct a clas- 
sical bi-matrix game, corresponding to a quantum game, resulting from the payoff relations 
(13). The classical game is assumed to have the same general structure of players' payoffs 
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as given in Eqs. (2). This assumption derives from the hope that the quantum game, corre- 
sponding to correlations in the input states that violate the inequality (6), is also equivalent 
to another symmetric bi-matrix game. It is shown below that such a construction cannot 
be permitted. 

Suppose the input states violate the inequality (6). For any direction Alice chooses to 
play, her payoff given by Eqs. (13) can also be written as 

P4(a, /9) = K'pq + L'p + Mq + N (16) 

where K' = —K and L' = —L and p,q & [0, 1]. Assuming that the constants K', L', M, and 
N define a 'new' symmetric bi-matrix game the Bob's payoff should then be written as 

PB(p,q) = K'pq + Mp + L'q + N (17) 

But in fact (17) is not obtained as the Bob's payoff in the quantum game with correlations 
violationg the inequality (6). Bob's payoff in the quantum game is given as 

Pb(p, q) = K'pq + M'p + Lq + N (18) 

where M' = —M. Hence the game resulting from the presence of quantum correlations 
in the input states cannot simply be explained as another classical symmetric bi-matrix 
game: a game obtained by defining new coefficients of the matrix involved. Players' payoffs 
in the quantum game reside outside the structure of payoffs of a classical symmetric bi- 
matrix game. The payoffs can be explained within this structure only by invoking negative 
probabilities. 

An asymmetric bi-matrix game can, of course, be constructed having identical solutions 
to the quantum game. In fact for any quantum game a classical model can always be con- 
structed that summarizes the complete situation and has identical to the quantum solutions 
as far as the players' payoffs are concerned. A model that relates players' moves directly 
to their payoffs in accordance with the usual approach in game theory. But still it is not 
an answer to our initial question: how solutions of a game are affected by the presence 
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of quantum correlations between the physical objects used to implement the game. It is 
because the question can then simply be rephrased as: what if the modified classical game 
is played with physical objects having quantum correlations. 

VII. SUMMARY 

The idea of a correlation game is about re-expression of payoffs of a classical bi-matrix 
game in terms of correlations of measurement outcomes made on pairs of correlated particles. 
The measurement outcomes are dichotomic variables and their correlations are obtained by 
averaging over a large number of pairs. Bell's inequalities represent constraints on these 
correlations obtained under the principle of local causes. A re-expression of the classical 
payoffs of a bi-matrix game in terms of correlations opens the way to explicitly see the 
effects of quantum correlations on the solutions of the game. 

In this paper a new setting is proposed where two players play a bi-matrix game by 
repeatedly performing measurements on correlated pairs of objects. The setting is motivated 
by EPR-type experiments performed on singlet states. On receiving a half of a pair, a player 
makes a measurement of its spin in one of the two directions available to him or her. The 
measurements are performed with equal probability in the two directions. Both players share 
a common direction and defining the other direction is a player's move. 

We show how within this set-up a correlation version of a symmetric bi-matrix game 
can be defined. The correlation game shows some interesting properties. For example, it 
reduces to the corresponding classical game when the correlations in the input states are 
local and do not violate the Bell's inequality (6). However, when the inequality is violated, 
the stronger correlations generate results that can be understood, within the structure of 
classical payoffs in a symmetric bi-matrix game, only by invoking negative probabilities. It 
is shown that a classical Nash equilibrium is affected when the game is played with input 
states having quantum correlations. The proposed set-up also provides a new perspective on 
the possibility of reformulating the Bell's inequalities in terms of a bi-matrix game played 
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between two spatially-separated players. 
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